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WIRELESS COMMUNICATION SYSTEM WITH 
INTERFERENCE COMPENSATION 



Cross reference to related application 

5 A related, co-pending application is U-S. patent application Serial 
No. , filed concurrently herewith by Foschini et aL, and assigned 

to the assignee hereof, entitled "Wireless Communication System With 
Interference Compensation". 

10 Background of the Invention 

This invention relates to wireless communication systems and, 

Q more particularly, to wireless communication systems that use 

Q 

p techniques that compensate for interference among signals within the 

m system. 

%^ Signals transmitted between base stations and mobile terminals 

Li 

^ within a wireless communication system interfere with one another to 
W some extent, thereby negatively affecting the ability of the system to 
irt accurately receive and decode these signals. However, various 
5 techniques are known to compensate for such interference. For 
20 example, so-called dirty paper coding adjusts a signal, before it is 
transmitted, to take into account some of the interference the signal 
will encounter after it is transmitted. By contrast, so-called multi-user 
detection estimates the interference in a received signal and subtracts 
this estimated interference from the signal. Techniques such as the 
25 two just described allow signals to be transmitted within the system at, 
for example, increased data rates and/or at lower power levels, 
without increasing the error rates, thereby increasing the overall 
system throughput. I.e., the rate of communication traffic the system 
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can handle at any given time- This throughput improvement allows 
the system, for example, to accommodate more users. 

Summary of the Invention 

5 However, a problem arises because of the way in which in the 

disclosures of dirty paper coding and multi-user detection (which are 
largely theoretical in nature) the assignment of the data rates (or set of 
data rates) and/or power covariance matrices — the distribution of 
power levels amongst the transmit or receive antennas — ^for each 

10 mobile terminal is determined. Typically, data rates and/or power 
covariance matrices are assigned based on the theoretical highest 

0 system throughput (also sometimes referred to in the art as the sum 
p rate) that can be achieved using the particular compensation 
^ technique at a particular time, given the conditions that then exist. 
fb The conditions are typically, e.g., the number of terminals and their 
! locations, the uplink and downlink transmit power levels, etc. There 
W may also be discussions assigning data rate and/or power level based 
m on weighted theoretical highest system capacity, which determines the 

11 theoretical highest system capacity when certain mobile terminals' 
20 rates are weighted. The weighting can be, for example, the revenue 

per bit per second associated with the mobile terminal. 

The present inventors have realized that it is advantageous to 
assign an operating parameter value, such as a data rate and /or 
power level, to the terminals without determining the highest 
25 theoretical system throughput, and without determining the highest 
weighted system throughput. This can be accomplished by imposing 
an order on the terminals and assigning the operating parameter such 
that at least one of operating parameter values of terminals that have 
a lower index in the order will not be made worse due to the presence 
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of terminals having a higher index in the order. {Note, a terminals 
index in the order is its order number, so a terminal that is first in the 
order has the lowest order index, of one, and a terminal that is second 
in the order has an index of two and is higher in the order than the 
terminal whose index is one.) Thus, the assignment is made to the 
terminals based on the terminals requirements without regard to the 
interference introduced by the terminals with a higher index in the 
order since this interference wiU be compensated for by the 
compensation technique when the compensation technique process 
the terminals in accordance with the order. Assigning the data rate 
and /or power level to the mobile terminals without determining the 
theoretical highest system throughput, and without determining the 
highest weighted system throughput is in marked contrast to the prior 
art approach in which at least one of the above is maximized through 
complex calculations. Thus, the invention reduces the amount of 
computation necessary to Implement such techniques on an ongoing, 
real-time basis in a real-world system. 

Use of the invention may not yield the theoretically optimum use 
of system capacity implied by the prior art calculations in some cases. 
However, the level of capacity that can be achieved is sufficiently high 
as to provide an advantageous engineering trade-off, given that the 
invention allows interference reduction techniques such as dirty paper 
coding and multi-user detection to be used with a significantly reduced 
computational burden. 

The order can be determined randomly or, altematively, the 
order can be based on some predefined criterion or criteria that may 
prove advantageous in using as much system throughput as possible 
without actually having to calculate the theoretically highest system 
throughputs For example, the order can be based on the order in 
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which the mobile terminals initiated a communication session with the 
base station{s) (either ascending or descending); the order might be 
based on the amount of data to be transmitted to or from the various 
mobile terminals (also either ascending or descending); or the order 
5 might be based on which mobile terminal could make best use of the 
communication resources on an individual basis (as opposed to the 
overall basis used in the prior art calculations). Additionally, an order 
can be imposed for downlink signals, for uplink signals, or for both. In 
the case where the order is imposed for both, the same criteria Ccin be 

10 used to determine the order on both downlink and uplink 
communications, or altematively different criteria can be used for 

3 downlink and uplink communication. 

□ 

0 As noted above, not every signal can be "cleaned up" by having 

in 

gl interference from every other signal taken account of. Indeed, in 

If! 

11 systems embodying the principles of the present invention it is the 
order that determines which terminals' signals are taken account of in 
compensating for interference in which other terminals' signals. The 
present inventors have realized that to the extent that particular 
terminals' signals are removed (more precisely accounted for) as a 

20 source of interference in another terminal's signals, it is as though the 
particular terminals do not exist from the standpoint of the other 
terminals and, as such, the particular terminals are referred to herein 
as the other terminals "phantoms." 

25 Brief Description of the Drawing s 

Figure 1 illustrates a portion of a wireless communication 

system; 
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Figure 2a illustrates in more detail a cell of the wireless 
communication system of Figure 1 when multi-user detection is used 
to compensate for interference among signals within the cell; 

Figure 2b illustrates in more detail a cell of the wireless 
5 communication system of Figure 1 when multi-user detection is used 
to compensate for interference among signals within the cell, and 
where the base station and at least some of the mobile terminals 
communicate using multiple antennas; 

Figure 3 is a table illustrating for the cell shown in Figure 2a 

10 which terminals' signals are taken account of in compensating for 
interference in which other terminals' signals when multi-user 

P detection is used; 

o 

0 Figure 4a illustrates in more detail a cell of the wireless 

In 

gi commimication system of Figure 1 when dirty paper coding is used to 

11 compensate for interference among signals within the cell; 

L Figure 4b illustrates a plurality of voltage intervals used for 

^ explaining a simple version of dirty paper coding; 

W Figure 5 illustrates in more detail a ceU of the wireless 

U communication system of Figure 1 when dirty paper coding is used on 
20 the downlink and multi-user detection is used on the uplink in 

accordance with an embodiment of the invention; 

Figure 6 Illustrates in more detail a cell of the wireless 

communication system of Figure 1 when an order is imposed on the 

mobile terminals in the cell, pursuant to the principles of the 
25 invention, and multi-user detection is used to compensate for 

interference among signals within the cell; 

Figure 7 illustrates in more detail a cell of the wireless 

communication system of Figure 1 when the order is imposed on the 
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mobile terminals in the cell and dirty-paper coding is used to 
compensate for Interference among signals within the cell; 

Figure 8 illustrates in more detail a cell of the wireless 
communication system of Figure 1 when the order is imposed on the 
mobile terminals in the cell, pursuant to the principles of the 
invention, and dirty-paper coding is used on the downlink and multi- 
user detection is used on the uplink in accordance with an 
embodiment of the invention; 

Figure 9 illustrates in more detail a multi-cell portion of the 
wireless communication system of Figure 1 when the order is imposed 
on the mobile terminals in the cells, pursuant to the principles of the 
invention, and dirty-paper coding is used on the downlink and multi- 
user detection is used on the uplink in accordance with an 
embodiment of the invention; 

Figure 10 is a table illustrating for the portion of the system 
shown in Figure 9 which terminals' signals are taken account of in 
compensating for interference in which other terminals' signals when 
the order and multi-user detection are used; and 

Figure 1 1 illustrates a wireless communication system similar to 
that shown in Figure 1 where the order is imposed on the mobile 
terminals in the entire wireless communication system, pursuant to 
the principles of the invention, and dirty-paper coding is used on the 
downlink and multi-user detection is used on the uplink in accordance 
with an embodiment of the invention. 

Detailed Description 

Figure 1 illustrates a portion of a wireless communication system 
100. The geographic area serviced by system 100 is divided into a 
plurality of spatially distinct areas called "cells." Although cells llOi, 
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... IOO15 are illustrated as a hexagon in a honeycomb pattern, each cell 
is actually of an irregular shape that depends on obstacles and 
topography in the geographical area. Each cell llOi, ... IOO15 contains 
abase station 115i ... llBis, respectively. Each base station 115i ... 
5 115i5 includes equipment to commimicate with Mobile Switching 
Center ("MSG") (not shown), which is connected to local and/or long- 
distance transmission network, such as a public switch telephone 
network (PSTN). Each base station 115i ... llSis also includes radios 
and antennas that the base station uses to commimicate with mobUe 
10 terminals. 

O Compensation techniques 

Q 

6 As described above, signals transmitted between base stations 

m 

wt. and mobile terminals within a wireless communication system 

ik interfere with one another to some extent, thereby negatively affecting 

J, the ability of the system to accurately receive and decode these 

M signals. Various techniques are known to compensate for such 

yi interference. Among these techniques are multi-user detection and 

O 

dirty paper coding. 

20 Dirty paper coding provides as good or better interference 

reduction on the downlink, but on the uplink dirty paper coding is 
currently impractical to implement and requires significantly more 
processing than multi-user detection. The present inventors have thus 
realized that it is advantageous to use dirty paper coding on downlink 

25 signals and multi-user detection on uplink signals. In order to explam 
the operation of a system according to one embodiment of the 
invention where dirty paper coding is used on the downlink and multi- 
user detection is used on the uplink, the operation of multi-user 

detection and dirty paper coding is now explained. Both multi-user 

7 



Foschini - Jafar - 15-1 



detection and dirty paper coding will first be explained in a one-cell 
context. After the concept of order, pursuant to the tnvention, is 
introduced, both of these compensation techniques will also explained 
in a multi-cell, and an entire network context. Using these 
compensation techniques in the multi-cell or entire network contexts 
provides the advantage of an even larger throughput improvement 
than in the one cell context. As described above, this throughput 
improvement allows the system, for example, to accommodate more 
users- 

As is explained in more detail with reference to Figure 2a for the 
uplink and Figure 2b for the downlink, multi-user detection estimates 
the interference in a received signal and subtracts this estimated 
interference from the signal. For further information on the operation 
and use of multi-user detection see, for example, S. Verdu, Multi User 
Detection, Cambridge University Press, pp. 154-233, 1998, 
incorporated herein by this reference. 

Figure 2a illustrates cell 1 lOs of wireless communication system 
100 when multi-user detection is used to compensate for interference 
among signals within the cell. The cell is represented by IIO5-M, with 
M used throughout the description and figures to represent that multi- 
user detection is used. 

Cell llOs-M includes base station llSs-M that communicates 
with mobile terminals 12O51-M, 12O52-M, and 12053-M over an uplink 
and a downlink. The uplink includes communication channels for 
transmitting signals 1255i, 12552, and 12553 — commonly referred to as 
uplink signals— from mobile terminals I2O51-M, I2O52-M, and I2O53-M, 
respectively, to base station llSs-M. The downlink includes 
communication channels for transmitting signals ISOsi, I3O52, and 
I3O53 — commonly referred to as downlink signals — ^from base station 
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1155-M to moMe terminals I2O51-M, I2O52-M, and 12O53-M, 
respectively. Multi-user detection can be used on either the uplink, or 
the downlink, or both. 

As can be seen in Figure 2a, base station 1155-M receives a 
5 received signal that includes all three uplink signals 1255i, 12552, and 
12553- Because these signals scatter off of objects in the environment 
and because they have a wide angle of propagation, typically 
somewhere between 60"" and 360"^, these signals interfere with one 
another, thereby negatively affecting the ability of base station llSs-M 
10 to use the received signal to accurately decode uplink signals 1255i, 
12552, and 12553. Multi-user detection can be used to compensate for 

p some of such interference. To use multi-user detection the base 

O 

□ station should decode these received signals in an order. The base 

m 

3J1 station then can either 1) determine the theoretical highest system 

% throughput when multi-user detection uses this order, as in the prior 

^, art, and assign the data rates and/or power levels based on this 

^ calculation or 2) use multi-user detection using this order and 

ill determine the data rates and/or power levels assigned to the mobile 

O 

5 terminals based on the requirements of the mobile terminals without 

20 regard to the interference introduced by the terminals having a higher 

index in the order, as described in more detail below. 

In the Illustrative embodiment, the order of the signals is 1255i 

first (it will not be interfered with by signals 12552 and 12553), signal 

12552 second (it can be interfered with by signal 1255i, but it will not 

25 be interfered with by signal 12553), and signal 12553 third (it can be 

interfered with by both 1255i and I2552). Thus, base station llSs-M 

will decode signal 12553 first, signal 12552 second, and signal 1255i 

third. By transmitting signal 12553 at a low enough data rate and/or 

at a high enough power level, signal 12553 can be decoded even in the 

9 



Foschini - Jafar - 15-1 



presence of signals 1255i and 12552. Once signal 12553 is decoded, 
then the decoded signal is used to reconstruct signal 12553. Signal 
12553 is reconstructed into the form in which it was received by base 
station llSs-M. Typically, the signal is reconstructed by first encoding 
5 the decoded signal using the coding techniques used to originally 
encode the signal at the transmitter, and then adjusting this signal to 
reflect the effect that the channel between the mobile terminal and the 
base station had on the signal. The latter is accomplished using the 
channel characteristics of this channel. (Note, the channel 
10 characterizations are typically determined by the receiver prior to the 
start of the data bursts that make up the communications. After 
O receiver determines them it transmits the channel characterization to 
C3 transmitter. In some cases, for example, so-called time duplexed 

H i 

m communication, the transmitter can determine the channel 
|| characteristics prior to the start of the data bursts.) 

The reconstructed signal is then subtracted from the received 
signal. This reduces the effect of interference for the remaining 
yi signals, i.e, 1255i and 12552, since once signal 12553 is subtracted tt is 
u effectively no longer interference for these other signals. Thus, the 
20 next signal to be decoded, signal 12552 can be sent at a higher data 
rate and /or a lower power level than if there was no such interference 
compensation, and still be decoded with an acceptable error rate. This 
is because when signal 12553 is subtracted out, the interference from 
this signal to signal 12552 is eliminated, or at least substantially 
25 reduced. The present inventors have realized that to the extent that 
mobile terminal 12053's signal is taken account of in mobile terminal 
12052's signals, it is as though the former does not exist from the 
latter's standpoint and, as such, mobile terminal 12O53 is a "phantom'' 
to mobile terminal I2O52. 
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Figure 3 illustrates, for the cell shown in Figure 2a, which mobile 
terminals' signals are taken account of in compensating for 
interference in which other mobile terminals' signals, that is, which 
mobile terminals are phantoms to which other mobile terminals. 
5 Once signal 12552 is decoded the decoded signal is used to 

reconstruct signal 12552 into the form in which it was received by base 
station llSs-M. The reconstructed signal is then subtracted from the 
received signal. This further reduces the interference for remaining 
signal 12551, since once signals 12552 and 12553 are subtracted from 

10 the received signal they no longer interfere with signal 1255i. Thus, 
signal 12551 can be sent at higher data rate and/or a lower power level 

Q than if there was no such interference compensation, and still be 
p decoded with an acceptable error rate. So, both mobile terminals 

11 12052's and 12053's signals are compensated for in mobile terminal 
Sl 1205i's signal. So, as shown in Figure 3, mobile terminals I2O52 and 
J . 12O53 are phantoms to mobile terminal 1205i. 

ry As can be seen from the description above, multi-user detection 

III can be used on the uplink to allow signals to be transmitted within the 
^ S5^tem at, for example, increased data rates and/or at lower power 
20 levels, without increasing the error rates. This increases the overall 

system throughput, i.e., the rate of communication traffic the system 

can handle at any given time. 

Furthermore, in addition to being able to transmit a particular 

signal at higher data rate and/or a lower power level, because the 
25 communications between the base stations and mobile terminals are 

suffering less interference, the reduced interference could allow 

additional mobile terminals to be able to communicate with the base 

station. 
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However, on the downlink, particularly when the base station 

and mobile terminals communicate using more than one antenna, 
multi-user detection is not very effective in increasing the overall 
system throughput- In particular, similarly to the uplink signals, the 
5 downlink signals scatter off of objects in the environment and have a 
wide angle of propagation. Thus, these signals interfere with one 
another. Although, a particular mobile terminal may receive many of 
the downlink signals for communication Avith other mobile terminals, 
these signals are typically not received at power levels that allow the 

10 particular mobile terminal to detect them and to decode them 
acceptably enough to be able to subtract them out. Thus, at some 

S mobile terminals multi-user detection can be used to compensate for 
only a few of the interfering signals that impinge upon it, and at other 

ui 

^ mobile terminals multi-user detection cannot be used at all on the 
H downlink. 

U Additionally, when, as shown in Figure 2b, base station 2155-M 

'M communicates with mobile terminals 22O51-M, 22O52-M, and 22O53-M 

y using multiple antennas, then it is particularly difficult, or even 

impossible, to detect the signals meant for other mobile terminals. 

20 Cell 21O5-M of Figure 2b is similar to cell IIO5-M of Figure 2a, except 

the base station and/or some of the mobile terminals of cell 2IO5-M 

have multiple transmit and/or receive antennas. Cell 21O5-M can be 

used in wireless communication system 100 instead of cell IIO5-M. 

Cell 2IO5-M includes base station 2155-M, which has two 

25 transmit/receive antennas 27O51 and 27O52; mobile terminals 22O51-M 

and 22O53-M, which have two transmit/receive antennas 2755i and 

27552, and 27554 and 27055, respectively; and mobile terminal 22O52, 

which has one transmit/ receive antenna 27553- Each of the base 

station antennas 2705i and 27052 transmits a downlink signal to each 
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of the mobile terminals- Thus, antennas 2705i and 27O52 transmit 
signals 2305i and 23O52 to mobile terminal 22O51-M, signals 23O53 and 
23O54 to mobile terminal 22O52-M, and signals 23O55 and 23056 to 
mobile terminal 22053-M- Each of the signals transmitted to a 
5 particular mobile terminal is received by each of its antennas. 
Additionally, some, or even all of the signals transmitted to the other 
mobile terminals are received by each of the particular mobile 
terminal's antennas. For example, signals 23055 and 23056, 
transmitted to mobile terminal 22O53-M, are transmitted at a power 
10 level and rate that will allow this mobile terminal to detect the signals 
considering the channel characteristics between the transmit and 
2 receive antennas (2705i and 27052, and 27555 and 27556, respectively) 
P and the number of antennas at the transmitter (in this case base 

in 

fli station 2155-M) and the receiver (in this case mobile terminal 22O53- 
|§ M). However, the signals transmitted to the other mobile terminals 
are transmitted at a power level and data rate that will allow those 
other mobile terminals to detect them, but not necessarily for mobile 
terminal 22O53-M to detect them. Due to the fact that the channel 

o 

P characteristics and interference are used to determine power 
20 levels/ data rates for one set of antennas to be able to receive a signal, 
and the fact that the chcinnel characteristics and interference cire 
different for different sets of antenna, it is often unlikely that a signal 
that is sent at a power level/data rate that will allow it to be received 
by one set of antennas at one mobile terminal will also allow it to be 
25 received at an acceptable power level/data rate to decode at a different 
set of antennas that are at a different mobile terminal. Thus, it is 
highly unlikely that mobile terminal 22O53-M will be able to detect 
signals 23O51, 23O52, or 23O53 that are transmitted to other mobile 
terminals. Thus, mobile terminal 22O53-M will not be able to subtract 
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out these signals, and so multi-user detection cannot be effectively 
used on the downlink to mobile terminal 22O53-M. Similarly, multi- 
user detection cannot be used on the downlink to mobile terminals 
22O51-M and 22O52-M. 

It is thus seen, as indicated earlier, that multi-user detection is 
quite effective on the uplink in increasing the overall system 
throughput, while on the downlink multi-user detection is less effective 
in doing so. 

As described above, dirty paper coding often provides better 
interference reduction on the downlink. As Is explained in more detail 
with reference to Figure 4a, dirty paper coding compensates for 
interference by adjusting a signal, before it is transmitted, to take into 
account some of the interference the signal will encounter after it is 
transmitted. For further information on the operation and use of dirty 
paper coding see, for example, M. Costa, "Writing on Dirty paper", 
IEEE Transactions on Information Theory, Vol. 29, No. 3, pp. 439, 
1983 (Appendix A); and U. Erez, S. Shamai, R. Zamir, "Capacity and 
Lattice-Strategies for Canceling Known Interference", ISIS, Honolulu 
Hawaii, USA, Nov 5-8, 2000, both incorporated herein by this 
reference. 

Figure 4a Illustrates in more detail cell IIO5 of wireless 
communication system 100 when dirty paper coding is used to 
compensate for interference among signals within the cell. The cell is 
represented by IIO5-D, with D used throughout the description and 
figures to represent that dirty paper coding is used. Similarly to cell 
IIO5-M, cell IIO5-D Includes base station llSs-D that communicates 
with mobile terminals I2O51-D, 12O52-D, and 12O53-D via uplink 
signals 1455i, 14552, and 14553 and downlink signals 15O51, 15O52, and 
15O53. 
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On the downlink, each mobile terminal 12O51-D, 12O52-D, and 
12O53-D receives all of the downlink signals ISOsi, I5O52, and I5O53 
transmitted by base station 1155-D and needs to decode the particular 
signal directed to It. These signals interfere with one another, thereby 
5 negatively affecting the ability of the mobile terminals to accurately 
decode the signal directed to the mobile terminals. Dirty paper coding 
can be used to compensate for some of such interference. To use dirty 
paper codmg, base station llSs-D should impose some sort of order on 
the mobile terminals before It transmits the signals to the terminal. 
10 The order determines who is being interfered with by whom. The base 
station then can either 1) determine the theoretical highest system 

0 throughput when dirty-paper coding uses this order, as in the prior 

CI 

g art, and assign data rates and/or power covarlance matrices based on 

O1 

this calculation, or 2) use dirty paper coding using this order and 
1^ determine the data rates and/or power levels assigned to the mobile 
: , terminals based on the requirements of the mobile terminals without 
W regard to the interference introduced by the terminals having a higher 
m index in the order, as described in more detail below. 

In the illustrative embodiment, the order imposed is mobile 
20 terminal 12O51 first, mobile terminal 12O52 second, and mobile 
terminal I2O53 third. Mobile terminals I2O51 will suffer no interference 
from 12O52 and 12053- Mobile terminal 12O52 will suffer no inference 
from I2O53 and can suffer interference from 12O51. Mobile terminal 
I2O53 can suffer interference from both 12O51 and 12O52. Signals 
25 15O51, 15O52, and 15O53 are typically multi-dimensional. A simple 
explanation of dirty paper coding with one dimensional s3rmbols is now 
provided with reference to Figures 4a and 4b, one skilled m the art can 
use this explanation and the reference cited above to implement dirty 
paper coding with multi-dimensional symbols. (Note, the signals are 
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typically multl-dimenslonal due to the time coding of these signals 
prior to transmission and to the plurality of antennas used to transmit 
and/or receive them). At a particular time the mobile terminal whose 
interference is being compensated for (removed) is used, as described 

5 below, to adjust the signal from the mobile terminal being interfered 
with. If there is more than one mobile terminal whose interference is 
being compensated for, then the signals of the mobile terminal with 
the last index order (in this case three) is used to adjust the signal of 
the mobile terminal with the second to last index order (in this case 

10 two). This adjusted signal is then used to adjust the signal of the 
mobile terminal with the third to last index order, and so on until the 

Q signal of the mobile terminal with order of one is so adjusted. 

O The way the signals are transmitted is now first explained 

yi 

|l without the use dirty paper coding, and then with its use. At a 
M particular time each signal is transmitted using a voltage within a 
voltage interval. The voltage intervals are ranges of voltages, some of 
fy which are shown in Figure 4b. The voltage intervals are different for 
m the different mobUe terminals. For example, the voltage intervals for 
U 15052 are 10 V apart, such as -5V to 5V, 5V to 15V, 15 to 25, etc, and 
20 for 15051 are 2 V apart, such as -IV to IV, IV to 3V, 3 to 5, etc. Each 
of the voltage Intervals includes a discrete number of voltages, each of 
which is mapped to a particular binary number. The discrete voltages 
In same location within each of the voltage intervals for the same 
mobile terminal correspond to the same binary number. For example, 
25 for the 10 V intervals (voltage intervals2) -6.8V, 3.2V, and 13.2V are all 
mapped to the same binary number. For the 2V intervals (voltage 
intervalsi) -3.2V, -1.2V, .8V, 2.8V, 4.8V, 6.8V, 8.8V, 10.8V, 12.8V, 
14.8V, and 16.8 are all mapped to the same binary number. If I5O51 
is .8, 15O52 Is 3.2V, and ISOss Is 11.4V, then without the use of dirty 
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paper, base station llSs-D would transmit a transmit signal that 
included each of signals ISOsi, 15O52, and 15O53, typically with each 
signal at a different data rate or power level, and these signals would 
interfere with each other. 

With the use of dirty paper coding the transmit signal is obtained 
in the foUowing way. First signal 15O52 is compensated for the 
interference of signal 15O53. Inti shows the amount of interference 
provided by signal 15O53, in order to eliminate this interference for 
signal 15O52, yet not completely eliminate signal ISOss, determine 
using the Intervals related to 15O52, i.e. voltage intervals2. the closest 
discrete voltage to the voltage of signal 15O53, i.e. 11.4V that 
corresponds to the same binary number as the voltage of signal 15O52, 
i.e. 3.2V. In this case the closest binary voltages to 11.4V that 
correspond to the same binary nimiber as 3.2V are 3.2V and 13.2V. 
13.2V is closer to 1 1.4V than 3.2V is to 1 1.4V. Thus, 13.2V represents 
the compensated signal 15O52, that is, signal 15O52 compensated for 
signal 15O53. 

If the only two signals in cell IIO5-D were 15O52 and 15O53 then 
13.2V could be transmitted and both mobile terminals 12O52-D and 
I2O53-D would be able to decode their signals. 

Compensated signal 15O52 is then used to compensate signal 
15O51. Int2 shows the amount of Interference provided by 
compensated signal 15O52, in order to eliminate this interference for 
signal 15O51. yet not completely eliminate signal 15O52, determine the 
closest discrete voltage (using the intervals related to ISOsi, that is 
voltage intervalsi) to the voltage of compensated signal 15O52, i.e. 
13.2V that corresponds to the same binary number as the voltage of 
signal 15O51, i.e. .8V. In this case the closest binary voltages to 13.2V 
that correspond to the same binary number as .8V are 14.8V and 
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12.8V. 12.8V is closer to 13.2V than 14.8V is to 13.2V. Thus, 12.8V 
represents the compensated signal ISOsi, that is, signal ISOsi 
compensated for signals 15O52 and 15O53. Therefore, 12.8V is the 
transmitted signal. 

Thus, mobile terminal 12053's signals are taken account of in 
mobile terminal 12052's signal, so mobile terminal I2O53 is a phantom 
to mobile terminal I2O52. And both mobile terminals 12052's and 
12052's signals are taken account of in mobile terminal 1205i's signals, 
so mobile terminals I2O52 and I2O53 are phantoms to mobile terminal 
I2O51. 

In the multi-dimenslonal symbol context the voltages transmitted 
are actually voltage vectors, the interference voltage is a vector, and 
the voltage interval is a voltage lattice component. 

Although, the prior art discusses dirty paper coding, the present 
inventors are not aware of the art discussing using dirty paper coding 
on the uplink, nor of what is to be used on the uplink when dirty paper 
coding is used on the downlink. In order to use dirty paper coding on 
the uplink the signals from all of mobile terminals I2O51-D, 12O52-D, 
and I2O53-D have to be somehow passed to one transmitter that would 
transmit them to the base station. This is quite difficult to implement. 
Indeed it is currently Impractical. Furthermore, even if it was 
implementable, as the present inventors have realized as can be seen 
from our above explanations of dirty paper, dirty paper coding is more 
computationally burdensome, and thus requires more processing 
power, than multi-user detection. 

As described above, dirty paper coding provides a better 
interference reduction on the downlink than multi-user detection. 
However, as also described above, dirty paper coding is not ciirrently 

practical on the uplink. The present inventors have thus realized that 
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it is advantageous to use dirty paper coding on downlink signals and 
multi-user detection on uplink signals. 

Figure 5 illustrates in more detail cell IIO5 of wireless 
communication system 100 when dirty paper coding is used on the 
downlink and multi-user detection is used on the uplink. The cell is 
represented by IIO5-DM, with DM used throughout the description 
and figures to represent that dirty paper coding is used on the 
downlink and multi-user detection is used on the uplink. 

Similarly to cells IIO5-M and IIO5-D, cell IIO5-DM includes base 
station llSs-DM that communicates with mobile terminals I2O51-DM, 
I2O52-DM, and I2O53-DM via uplink signals 1255i, 12552, and 12653 
and downlink signals 15O51, 15O52, and 15O53. In this scenario the 
uplink operates as described above with reference to the uplink for 
multi-user detection and the downlink operates as described above 
with reference to the downlink for dirty paper coding. 

Using dirty paper coding on downlink signals and multi-user 
detection on uplink signals, in accordance with co-pending U.S. patent 

application Serial No. , filed concurrently herewith by Foschini et 

al., and assigned to the assignee hereof, entitled "Wireless 
Communication System With Interference Compensation", and 
incorporated herein by this reference, advantageously provides greater 
interference reduction than if multi-user detection was used on both 
links, while is easier to implement and engendering less processing 
than if dirty paper coding was used on both links. 

Additionally, as the present inventors have realized, that it is 
desirable to compensate particular terminals' signals for interference 
from other terminal's signals, and thus allow some mobile terminals to 
be phantoms to other mobile terminal. Particularly, the present 
inventors have realized that it would be desirable to have a system 
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that provides a readily implementable system where on both links 
mobile terminals are phantoms to each other, referred to herein as a 
"phantom net" system. As described above, the present inventors 
have also realized that such a phantom net system can be achieved on 
the uplink and the downlink on a predictable basis by using multi- 
user detection on the uplink and dirty paper coding on the downlink. 
Therefore, the present invention provides an implementable system 
where on both links mobile terminals are phantoms to each other. 
Furthermore, in accordance with the present invention, at least one 
mobile terminal will be compensated for the interference from all other 
mobile terminals on the uplink. Similarly, at least one mobile 
terminal, not necessarily the same one as on the downlink, will be so 
compensated on the downlink. Thus, all of the mobile terminals 
(except the terminal that has an index of one) in a particular portion of 
wireless system 100 wiU be phantoms to at least one mobile terminal. 

Operating Parameter Assignment. 

As discussed above, a problem arises because of the way in 
which in the disclosures of dirty paper coding and multi-user detection 
(which are largely theoretical in nature) assign the data rate (or set of 
data rates) and/or power covariance matrices to each mobile terminal. 
Typically, data rate and/or power covariance matrices is assigned 
based on the theoretical highest system throughput that can be 
achieved using the particular compensation technique at a particular 
instant in time given the conditions that then exist. (The theoretical 
highest system throughput refers to the maxim theoretically obtainable 
throughput for the system or for the portion of the system being 
considered and not to the throughput of the individual mobile 
terminals.) The conditions are typicaUy, e.g., the number of terminals 
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and their channel characteristics, the uplink and downlink transmit 
power levels, etc. There may also be discussions assigning data rate 
and/or power covariance matrices based on weighted theoretical 
highest system capacity, which determines the theoretical highest 
system capacity when certain mobile terminals' rates are weighted. 
The weighting can be, for example, the revenue per bit per second 
associated with the mobile terminal. Some of the theoretical 
calculations are described in, for example, S. Verdu, Muun User 
Detection, (cited above) for multi-user detection; and in for example 
M. Costa, "Writing on Dirty paper", (cited above), U. Erez, S. Shamai, 
R. Zamir, "Capacity and Lattice-Strategies for Canceling Known 
Interference" (cited above), and S. Vishwanath, N. Jindal, and A. 
Goldsmith "On the Capacity of Multiuple Input Multiple Output 
Broadcast Channels" Department of Electrical Engineering, Stanford 
University, Stanford, CA 94305 http://wsl.stanford.edu/ for dirty 
paper coding. 

The present inventors have realized that it is advantageous to 
assign an operating parameter, such as the data rate, the power level, 
the power covariance matrix, or the set of data rates, to the mobile 
terminals without determining the maximal system throughput, and 
without determining the maximal weighted system throughput. This 
can be accomplished by imposing an order on the terminals and 
assigning the operating parameter such that at least one of operating 
parameter values of terminals that have a lower index in the order will 
not be made worse due to the presence of terminals having a higher 
index in the order. (Making an operating parameter value worse means 
reducing the efficacy of the communication, for example, for data rate 
reduced efficacy means a reduced data rate, and for power level 
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reduced efficacy means an increased power level.) The operating 
parameter values are assigned to the terminals in the order. 

The above means that the data rate and/or power covariance 
matrices are assigned such that the data rates of the terminals having 
a lower index in the order will not be decreased due to the presence of 
the terminals having a hl^er index in the order, and this is 
accomplished without changing the power covariance matrices of the 
antennas involved in the communication with the lower indexed 
terminals. (Note a mobile terminals index in the order Is Its order 
number, so a mobile terminal that Is first in the order has the lowest 
order index, of one; and a mobile terminal that is second in the order 
has an index of two, and thus has a higher index in the order than the 
mobile terminal whose index is one.) The compensation scheme (such 
as dirty paper coding or multi-user detection) Is used to compensate 
for interference among the signals. The compensation performed 
using an order of the terminals that defines which terminals' signals 
are used to compensate for interference in which other terminals' 
signals. So, the assignment is made to the terminals based on the 
terminals requirements without regard to the interference introduced 
by the terminals lower in the order since this Interference will be 
compensated for by the compensation technique when the 
compensation technique process the terminals in accordance with the 
order. Assigning the data rate and/or power level to the mobile 
terminals without determining the maximal system throughput, and 
without determining the maximal weighted system throughput is in 
marked contrast to the prior art approach in which at least one of the 
above is maximized through complex calculations. Thus, the invention 
reduces the amount of computation necessary to implement such 
techniques on an ongoing, real-time basis in a real-world system. 
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Figure 6 illustrates in more detail cell 21O5 when the order is 
imposed on the mobile terminals in the cell, pursuant to the principles 
of the invention, and multi-user detection is used to compensate for 
interference among signals within the cell. The cell shown in Figure 6 
5 being represented by 2105-Ms, with Ms used throughout the 
description and figures to represent that multi-user detection with 
order is used. 

As described above, with reference to Figure 2a, cell IIO5-M can 
operate 1) using the assignment of data rates/power levels based on 
10 the highest obtainable system throughput for this particular system 
when multi-user detection uses this order or 2) using multi-user 

0 detection that uses this order and determining the data rates and/or 

o 

O power levels assigned to the mobile terminals based on the 

fl requirements of the mobile terminals without regard to the 

M interference introduced by the terminals having a higher index in the 

^ order, and without the determination of the highest system 

^ throughput, in accordance with the invention. Cell 2105-Ms, shown in 

u 

m Figure 6, is the version of cell 1 IO5-M that does not determine the 
|.^. highest system throughput and in which the base station and/or some 
20 of the mobile terminals have multiple transmit and/or receive 

antennas. Cell 2IO5-M can be used in wireless communication system 

100 instead of cell 1 lOs- 

In one embodiment of the invention, the order used in cell 21O5- 

Ms is determined by processor 56O5-M of base station llSs-Ms. In 
25 other embodiments of the invention the order can be determined at 

any processor, controller, or other equipment within wireless system 

100, such as for example the Mobile Switching Center (MSG). The 

order can then be passed to base station 1 ISs-Ms. 
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The order can be determined randomly or, alternatively, the 
order can be based on some predefined criterion or criteria that may 
prove advantageous in using as much system capacity as possible 
without actually having to calculate the theoretically highest system 
throughput. For example, the order can be based on the order in 
which the mobile terminals initiated a communication session with the 
base station(s) (either ascending or descending); the order might be 
based on the amount of data to be transmitted to or from the various 
mobile terminals; or the order might be based on which mobile 
terminal could make best use of the communication resources on an 
individual basis (as opposed to the overall basis used in the prior art 
calculations). Maximizing a performance criteria can be, for example, 
by determining which mobile terminal achieves a required rate with 
least power when the determination is made for each mobile terminal 
assuming an absence of the other mobile terminals in the system. The 
mobile terminal that achieves this required rate with the least power is 
given the index in the order of one. This is then repeated for the 
remaining mobile terminals, except the assumption now is that they 
are interfered with by mobile terminals that have already been 
assigned on index in the order but not interfered by the mobile 
terminals that have not been assigned an index. The last step is 
repeated until all of the mobile terminals are assigned an order. 
Alternatively, maximizing a performance criteria can be, for example, 
achieving a maximum rate at specified power level per user. 

In the illustrative embodiment, for example, the order is based 
on the order in which mobile terminals initiated a communication 
session with the base station. If mobile terminal 22O51 initiated a 
communication session with base station 2155-Ms first, mobile 
terminal 22O52 second, and mobile terminal 22O53 third, then the order 
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of the mobile terminals is 22O51 first, 22O52 second, and 22O53 third. 
So, base station 2155-M will decode signals 22554 and 22655 first, 
signal 22553 second, and signals 2255i 22552 third. This order means 
that on the uplink mobile terminals 22O52 and 22O53 are phantoms to 
mobile terminal 22O51, and mobile terminal 22O53 is a phantom to 
mobile terminal 22O52. Note, that the signals from the same mobile 
terminal, even when there are several signals from the same mobile 
terminal, comit as only one element in the scheme of the order, there 
can be exceptions when the signal are carrying fQes that have different 
performance needs. 

Because mobile terminals 22O52 and 22O53 are phantoms to 
mobile terminal 22O51, the signals of mobile terminals 22O52 and 22O53 
do not interfere with the signals of mobile terminal 22O51, so the 
signals to mobile terminal 22O51 can be assigned a data rate and a 
power level based on its requirements without consideration of the 
signal to mobile terminals 22O52 and 22O53 and without consideration 
of the highest obtainable system throughput. So, for example, if 
mobile terminal 2205i is constrained to a certain power level, then 
mobile terminal 22O51 gets the highest data rate that can be supported 
at this power level considering that the signals to mobile terminal 
22O51 are not interfered with by the signals to mobile terminals 22O52 
and 22O53. This highest data rate can be determined using well-known 
techniques such as water pouring. Water pouring selects the power 
allotments used at the virtual antenna at various frequencies, for 
further information on water pouring see for example, J. J. Raleigh, 
and J. M. Cioffi "Spacial-Temporal Coding for Wireless 
Communication" IEEE Transaction on Communications, Vo. 46 March 
1998, p. 357, R.R. Farrokhi, G.J, Foschlnl, R.A. Valenzuela "Link- 
Optimal Space-Time Processing with Multiple Transmit and Receive 
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Antennas" IEEE Communications Letters, Vol. 5, No. 3 March 2001, p. 
85, both incorporated herein by this reference. 

And, if mobile terminal 22O51 requires certain a data rate, then 
mobile terminal 22O51 gets the lowest power level needed to support 
this power level considering that the signals to mobile terminal 22O51 
are not interfered with by the signals to mobile terminals 22O52 and 
22O53. This lowest power level can be determined using well-known 
techniques such as water pouring. 

Similarly because mobile terminal 22O53 is a phantom to mobile 
terminal 22O52, mobile terminal 22O52 can be assigned a data rate 
and/ or power level based on its requirements without consideration of 
the signal to mobile terminal 22O53 and without consideration of the 
highest obtainable system throughput. 

On the uplink, cell 2105-Ms operates similarly to cell 21O5-M, 
described above with reference to Figure 2a, except to detect the 
signals the base station has to use techniques used to detect signals in 
multiple antenna environments. Such techniques are, for example, 
water pouring in the presence of interference, discussed in, for 
example, the J. J. Raleigh, and J. M. Cioffi "Spacial-Temporal Coding 
for Wireless Commimicatlon" reference, and the R.R. Farrokhi, G.J, 
Foschini, R.A. Valenzuela "Link-Optimal Space-Time Processing with 
Multiple Transmit and Receive Antennas" reference. 

Thus, the data rate and/or power level is assigned to the mobile 
terminals without determining the maximal system throughput, and 
without determining the maximal weighted system throughput. 
Additionally, the data rate and/or power level are assigned such that 
the data rates of the terminals having a lower index in the order will 
not be decreased due to the presence of the terminals having a higher 
index in the order, and this is accomplished without changing the 
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power covariance matrixes of the antennas involved in the 
communication with the lower indexed terminals. 

Although, the order can be Imposed on the uplink, the downlink, 
or both, when multi-user detection is used on both the uplink and the 
downlink, it may be beneficial to impose the order on just the uplink. 
It may not be beneficial to Impose the order on the downlink when 
multi-user detection is used on the downlink, since, as described 
above, on the downlink each mobile terminal may not be able to 
decode the downlink signals for communication with other mobile 
terminals. Thus, the mobile terminal may not be able to decode the 
signals in the order. Furthermore, because of the power level with 
which a particular mobile terminal receives all of the downlink signals 
it may be easier to decode them in an order different from the 
aforementioned order. Thus, it may or may not be beneficial to impose 
the order on the downlink when multi-user detection is used. 

Figure 7 illustrates in more detail cell 21O5 when the order is 
imposed on the mobile terminals in the cell, pursuant to the principles 
of the invention, and dirty-paper coding is used to compensate for 
interference among signals within the cell. The cell is represented by 
2105-Ds, with Ds used throughout the description and figures to 
represent that dirty paper coding with order is used. 

As described above with reference to Figure 4a, cell 1 IO5-D can 
operate 1) using the assignment of data rates/power levels based on 
the highest obtainable system throughput for this particular system 
when multi-user detection uses this order, or 2) using multi-user 
detection that uses this order and determining the data rates and/or 
power levels assigned to the mobile terminals based on the 
requirements of the mobile terminals without regard to the 
interference introduced by the terminals having a lower index the 
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order, and without the determination of the highest system 
throughput, in accordance with the invention. Cell 2105-Ds, shown in 
Figure 7, is the version of cell IIO5-D that does not determine the 
highest system throughput and in which the base station and/or some 

5 of the mobile terminals of cell 21O5 have multiple transmit and/or 
receive antennas. Cell 21O5-M can be used in wireless communication 
system 100 instead of cell IIO5. 

Similarly to the above described embodiment where order is used 
with multi-user detection, shown in Figure 6, the order can be 

10 determined by processor 56O5-D, or it can be determined by any 
processor or other equipment within wireless system 100 and then 

O passed to base station 1155-Ds. As described above, the order can be 

o 

O determined randomly or, alternatively, the order can be based on some 

K ' ^ 

m predefined criterion or criteria that may prove advantageous in using 
p as much system throughput as possible, as described above. 
^ In the illustrative embodiment, for example, the order is based 

ry on the amount of data to be transmitted to the various mobile 
U1 terminals, with smallest amount of data being first and the largest 
u being last. If at a particular time mobile terminal 2205 1 has the 
20 smallest amount of data, mobile terminal 22O52 has the next smallest, 
and mobile terminal 22O53 has the largest, then the order of the mobile 
terminals is 22O51 first, 22O52 second, and 22O53 third. So, base 
station 2155-M will process signals 22555 and 22556 first, signals 22553 
and 22554 second, and signals 2255i and 22552 third. This order means 
25 that on the downlink mobile terminals 22O52 and 22O53 are phantoms 
to mobile terminal 22O51, and mobile terminal 22O53 is a phantom to 
mobile terminal 22O52. 

Because mobile terminals 22O52 and 22O53 are phantoms to 
mobile terminal 22O51, the signals of mobile terminals 22O52 and 22O53 
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do not interfere with the signals of mobile terminal 22O51 then the 
signal to mobile terminal 22O51 can be assigned a data rate and a 
power level based on its requirements without consideration of the 
signal to mobile terminals 22O52 and 22O53 and without consideration 
of the highest obtainable system throughput. So, as described above if 
mobile terminal 22O51 is constrained to a certain power level or certain 
data rate, then mobile terminal 22O51S other criteria can be 
determined using the consideration that the signals to mobile terminal 
22O51 are not interfered with by the signals to mobile terminals 22O52 
and 22O53. The data rate or power level can be determined using well- 
known techniques such as water pouring, described in the J. J. 
Raleigh, and J. M. Cioffi "Spacial-Temporal Coding for Wireless 
Communication" reference, and the R.R. Farrokhi, G.J, Foschini, R.A. 
Valenzuela "Link-Optimal Space-Time Processing with Multiple 
Transmit and Receive Antennas" reference. 

Similarly because mobile terminal 22O53 is a phantom to mobile 
terminal 22O52, mobile terminal 22O52 can be assigned a data rate and 
a power level based on its requirements without consideration of the 
signal to mobile terminal 22O53 and without consideration of the 
highest obtainable system throughput. 

Thus, the data rate and/or power level is assigned to the mobile 
terminals without determining the maximal system throughput, and 
without determining the maximal the weighted system throughput. 
Additionally, the data rate and/or power level are assigned such that 
the data rates of the terminals having a lower index in the order will 
not be decreased due to the presence of the terminals having a higher 
index in the order, and power levels of the terminals having a lower 
index in the order will not be increased due to the presence of the 
terminals having a higher index rn the order. 
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On the downlink cell 2105-Ds operates as described above with 
reference to Figure 4a, except to detect the signals the base station 
has to use techniques used to detect signals in multiple antenna 
environments. This can be accomplished as described above using 
5 water pouring. Note that the signals to the same mobile terminal, even 
when there are several signals to the same mobile terminal, count as 
only one element in the scheme of the order, there can be exceptions 
when the signal are carrying files that have different performance 
needs. 

10 As described above, currently, it is impractical to use dirty paper 

coding on the uplink. However, if it were possible dirty paper coding is 
Q used on the uplink, the order can be imposed on the uplink in addition 
Q to or instead of on the downlink. 

p As described above, both 1) assigning the data rate and/or power 

ffi levels to the mobile terminals based on the requirements of the mobile 
: , terminals without regard to the interference introduced by the 
W terminals having a higher index the order, and without the 
yl determination of the highest system throughput, in accordance with 
u the invention, and 2) using dirty paper coding on the downlink and 
20 multi-user detection improves the overall performance of the wireless 
communication system, in accordance with co-pending U.S. patent 

application Serial No. , filed concurrently herewith by Foschini et 

al., and assigned to the assignee hereof, entitled "Wireless 
Communication System With Interference Compensation". In the 
25 preferred embodiment of the invention, the two are used together, as 
shown in Figure 8. 

Figure 8 illustrates in more detail cell 2IO5 when the order is 
imposed on the mobile terminals m the ceU, ptirsuant to the principles 
of the invention, and dirty paper coding is used on the downlink and 
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multi-user detection is used on the uplink. The cell is represented by 
2105-DMs, with DMs used throughout the description and figures to 
represent that dirty paper coding with order is used on the downlink 
and multi-user detection with order is used on the uplink. 

As described above with reference to Figure 5, cell 1 IO5-DM can 
operate 1) using the assignment of data rates/power levels based on 
the highest obtainable system throughput for this particular system 
when multi-user detection uses this order, or 2) using multi-user 
detection that uses this order and determine the data rates and/or 
power levels assigned to the mobile terminals based on the 
requirements of the mobile terminals without regard to the 
interference introduced by the terminals having a higher index the 
order, and without the determination of the highest system 
throughput, in accordance with the invention. Cell 2105-DMs, shown 
in Figure 8, is the version of cell IIO5-DM that does not determine the 
highest system throughput and in which the base station and/or some 
of the mobile terminals of cell 21O5 have multiple transmit and/or 
receive antennas. Cell 21O5-M can be used in wireless communication 
system 100 instead of cell 11 05. 

Similarly to the above described embodiments, the order can be 
determined by processor 56O5-DM, or it can be determined by any 
processor or other equipment within wireless system 100 and then 
passed to base station 2155-DMs. As described above the order can be 
determined randomly or, altematively, the order can be based on some 
predefined criterion or criteria that may prove advantageous in using 
as much system throughput as possible, as described above. In the 
illustrative embodiment of cell 2105-DMs order is Imposed for both the 
downlink and the uplink. 
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When order is used on both links either 1) the same criteria can 
be used to determine the order on both downlink and uplink 
communications, or, alternatively, 2) different criteria can be used for 
downlink and uplink communication. For example, on the uplink the 
5 order can be based on the order in which the mobile terminals 
initiated a communication session with the base station, and on the 
downlink the order might be based on the amount of data to be 
transmitted to the various mobile terminals. 

On the uplink cell 2105-DMs operates as described above with 

10 reference to the uplink shown in Figure 6, and on the downlink cell 
llOs-DMs operates as described above with reference to the downlink 

P shown in Figure 7, 

g Figures 6, 7, and 8 illustrate how the order can be imposed on 

2 each cell independently of the order imposed in other cells. When the 

y ' 

11 order is imposed independently on each cell, then the order in each 

O 

g cell can be the same or different from each other. Furthermore, the 
order can be imposed one both links in some cells, only one link in 

?S other cells, and not imposed at all in yet other cells. 

Altematively, and advantageously, the order can be imposed on a 

20 portion, or all, or wireless communication system 100. Using the order 
in the multi-cell context provides the advantage of an even larger 
throughput improvement than the one cell context. 

Figure 9 illustrates in more detail multi-cell portion 910-DMsp of 
wireless communication system 100 when the order is imposed on the 

25 mobile terminals in the entire portion and dirty paper coding is used 
on the downlink and multi-user detection is used on the uplink. 
Multi-cell portion 910-DMsp includes cells 2105-DMsp, 2108-DMsp, and 
2109-DMsp, with DMsp used throughout the description and figures to 
represent that in a portion of a wireless communication system dirty- 
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paper coding with order is used on the downlink, and multi-user 
detection with order Is used on the uplink. 

Similarly to cell 2105-DMs (shown in Figure 8), cell 2105-MDsp 
includes base station 2155-MDsp and mobile terminals 22O51-MD, 
22O52-MD, and 22056-MD. CeU 2108-MDsp includes base station 2158- 
MDsp and mobile terminal 22083-MD. Cell 2109-MDsp includes base 
station 2159-MDsp and mobile terminals 22O94-MD, and 22O95-MD. 
Each of the base stations and mobile terminals can have one or more 
than one antennas. Conditions permitting, all of the base stations 
2155-DMsp, 2158-DMsp, and 2159-DMsp communicate with all of the 
mobile terminals 22051-MD, 22O52-DM, 22O56-DM, 22083-DM, 22O94- 
DM, and 22O95-MD. There is an uplink signal between each antenna 
of each of the mobile terminals and each antenna of each of the base 
stations; and there is a downlink signal between each antenna of each 
of the base stations and each antenna of each of the mobile terminals. 

Base stations 2155-DMsp, 2158-DMsp, and 2159-DMsp, also 

communicate with MSC 960. In one embodiment of the invention, 

MSC 960 determines the selected downlink order— the order used on 

the downlink— and the selected uplink order— the order used on the 

uplink. On the downlink MSC 960 processes the signals to be 

transmitted in accordance with the selected downlink order using dirty 

paper coding. On the uplink MSC 960 decodes the received signals in 

accordance with the selected uplink order using multi-user detection. 

In other embodiments of the invention the order (the selected uplink 

order or the selected downlink order, or both) can be determined at 

any processor, controller, or other equipment within the wireless 

communication system, including one of the base station processors, 

such as for example, 5605-DMsp. On the downlink, the equipment 

that determines the order will either process the signals to be 
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transmitted in accordance with the order, or will pass the order to 
other equipment that will process the signals. Preferably the 
equipment that process the signals to be transmitted has access to the 
signals to be transmitted to all of the mobile terminals in the plurality 
of mobile terminals on which a particular order is imposed. Similarly, 
on the uplink, the equipment that determines the order will either 
decode the received signal in accordance with the order, or will pass 
the order to other equipment that will decode the received signal. 

The order can be determined as described above. In the 
illustrative embodiment, for example, the order on both the uplink and 
downlink is based on the order in which mobile terminals initiated a 
communication session with the base stations. (Although, as 
described above, the selected downlink order can be based on different 
criteria than the selected uplink order.) Note that as described above, 
the signals from the same mobile terminal, even when there are 
several signals from the same mobile terminal to several base stations, 
count as only one element in the scheme of the order, there can be 
exceptions when the signal are carrying files that have different 
performance needs. 

If mobile terminal 22O51-DM initiated a communication session 
with the base stations first, mobile terminal 22O52-DM second, mobile 
terminal 22083-DM third, mobile terminal 22O94-DM fourth, mobile 
terminal 22O95-DM fifth, and mobile terminal 22056-DM sixth, then 
this is the order of the mobile terminals. Thus, on the downlink MSG 
960 uses the signals to mobile terminal 22056-DM in determining the 
signal to mobile terminal 22O95-DM, and mobile terminal 22056-DM is 
a phantom to mobile terminal 22O95-DM. Similarly, MSG 960 uses the 
signals to mobile terminals 22O95-DM 22056-DM to determine the 
signal to mobile terminal 22O94-DM, and so mobile terminals 22O95- 
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DM and 22056-DM are phantoms to mobile terminal 22O94-DM. This 
process continues until MSG 960 uses the signals to mobile terminals 
22O52-DM, 22083-DM, 22O94-DM, 22O95-DM and 22056-DM In 
determining the signal to mobile terminal 22O51-DM, and so mobile 
terminals 22O52-DM, 22083-DM, 22O94-DM, 22O95-DM and 22056-DM 
are phantoms mobile terminal 22O51-DM. 

Similarly on the uplink, MSG 960 decodes the uplink the signals 
mobile terminal 22056-DM to all of the base stations first. MSG 960 
then decodes the uplink signals from mobile terminal 22O95-DM to all 
of the base stations second, from mobile terminal 22O94-DM third, 
from 22083-DM fourth, from 22O52-DM fifth, and from 22O51-DM sixth. 

Figure 10 iUustrates, for the portion of the system shown in 
Figure 9, which mobile terminals' signals are taken account of in 
compensating for interference in which other terminals' signals, thus 
illustrating which mobile terminals are phantoms to which other 
mobile terminals. 

Because mobile terminals 22O52-DM, 22083-DM, 22O94-DM, 
22O95-DM and 22056-DM are phantoms to mobile terminal 22O51, the 
signal to mobile terminal 22O51 can be assigned a data rate and a 
power level based on its requirements without consideration of the 
signal to mobile terminals 22O52-DM, 22083-DM, 22O94-DM, 22O95-DM 
and 2205e-DM and without consideration of the highest obtainable 
system throughput. As described above, if mobile terminal 22O51 is 
constrained to a certain power level or requires a certain data rate, 
then mobile terminal 22O51S other criteria can be determined using the 
consideration that the signals to mobile terminal 22O51 are not 
interfered with by the signals to mobile terminals 22O52-DM, 22083- 
DM, 22O94-DM, 22O95-DM and 22056-DM. 
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Similarly because mobile terminals 22083-DM, 22O94-DM, 22O95- 
DM and 22O56-DM are phantoms to mobile terminal 22O52, mobile 
terminal 22O52 can be assigned a data rate and a power level based on 
its requirements without consideration of the signal to mobile 
5 terminals 22083-DM, 22O94-DM, 22O95-DM and 22056-DM and without 
consideration of the highest obtainable system throughput. 

Thus, the data rate and/or power level is assigned to the mobile 
terminals without determining the maximal system throughput, and 
without determining the maximal the weighted system throughput. 
10 Additionally, the data rate and/or power level are assigned such that 
_ the data rates of the terminals having a lower index in the order will 
O not be decreased due to the presence of the terminals having a higher 
O index in the order, and power levels of the terminals having a lower 
J index in the order will not be increased due to the presence of the 
tl terminals having a higher index in the order. 

Figure 9 illustrates an embodiment of the invention where order 
pJ can be imposed on both the downlink and the uplink in a portion of a 
m wireless communication system when dirty paper coding is used on 
U the downlink and multi-user detection is used on the uplink. In 
20 alternative embodiments of the invention order can be used to impose 
the order in which signals are taken into account in any compensation 
scheme that uses techniques that compensate for interference among 
signals within the system. For example, the order can be Imposed on 
the downlink and/or the uplink when multi-user detection is used on 
25 both the downlink and the uplink. Similarly, the order can be Imposed 
on the downlink and/or the uplink if dirty paper coding can be used 
on both the downlink and the uplink. 

As can be seen from Figures 8 and 9 and the related 
descriptions, once it is known which mobile terminals are Included in 
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a particular order — an order used for a particular set of mobile 
terminals — and the order is imposed, the signals to and/or from the 
mobile terminals are processed in a similar manner regardless of 
whether the mobile terminals are communicating with one base 
5 station having many antennas or Avith many base stations having one 
or many antenna. Thus, the multi-cell portion can be viewed as one 
unit. 

The multi-cell portion can include some of the cells of a wireless 
communication system as shown in Figure 9, or the multi-cell portion 
10 can include all of the cells in a wireless communication as shown in 
Figure 11. Figure 11 illustrates v^reless communication system 900 
Q where order is imposed on the mobile terminals in the entire wireless 
P communication system pursuant to the principles of the invention, and 
g dirty-paper coding is used on the downlink and multi-user detection is 
g used on the uplink in accordance with an embodiment of the 
s invention. As described above, order can be used to impose the order 

PJ In which signals are taken into account in any compensation scheme 

D 

ff, that uses techniques that compensate for interference among signals 
H within the system, regardless of whether the same of different 
20 compensation schemes are used on the uplink or downlink. 

Preferably, for both the uplink and the downlink, the transmitter 
requires (must know) the channel characteristics of the channel over 
which it is about to transmit the signals. Knowing the channel allows 
transmission using the concept of so-called virtual antennas. The 
25 concept of virtual antennas allows the signals to and/or from multi 
transmit and/or receive antennas between the same mobile terminal 
and base station not to interfere with each other. For more 
information on virtual antennas (eigenmodes) see, for exeimple, the 
R.R. Farrokhi, G.J, Foschini, R.A. Valenzuela "Link-Optimal Space- 
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Time Processing with Multiple Transmit and Receive Antennas" 
reference. 

The foregoing is merely illustrative and various alternatives will 
now be discussed. For example, in the illustrative embodiments the 
order is descending, that is the signal with the order of one suffer the 
least number interferers, namely none. In alternative embodiments of 
the invention, the order can be ascending, that is, the signals with the 
order one suffer the most number interferers. In this case, the signals 
are processed from the mobile terminal with last index order to the 
mobile terminal with the order of one. (For example, when multi-user 
detection is used, the signal from the mobile terminal with the last 
index order will be decoded first; and when dirty paper coding is used, 
the signal with the last index order is processed first.) 

Although fifteen cells are shown in the Illustrative embodiment, 
wireless communication system can contain any number of cells. One 
skilled in the art wlU appreciate that the wireless communication 
system can Include slgnificantiy more than fifteen cells, which can 
extend outward ft-om the Illustrated fifteen cell. Alternatively, the 
wireless communication system can include fewer than fifteen cells. 

In the illustrative embodiments the same compensation scheme 
is used on the downlink for all of the mobile terminals. In alternative 
embodiments of the invention, one compensation scheme can be used 
for some of the mobile terminals and another compensation scheme 
can be used for other mobile terminals. In this case, one selected 
downlink order is imposed on the first group of terminal, and a 
different order Is imposed on a different group of terminal. For 
example, dirty paper coding can be used for most of the mobile 
terminals and multi-user detection can be used for other mobile 
terminals. Using multi-user detection for some mobile terminals may 
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be beneficial when multi-user detection provides as good Interference 
compensation as dirty paper coding for the particular mobile 
terminals. Similarly for the uplink one compensation scheme can be 
used for some of the mobile terminals and another compensation 
scheme can be used for other mobile terminals. 

In the illustrative embodiments the same order is imposed on the 
same link (uplink or downlink) for all of the mobile terminals that are 
physically in a certain portion (whether one cell or multi-cell portion) of 
a wireless communication system. In altemative embodiments of the 
invention, a first order can be imposed on a first plurality of mobile 
terminals and a second order can be imposed on a second plurality of 
terminals, were both pluralities of mobile terminals are in the same 
portion of the wireless communication system. The first and second 
orders can be based on the same or on different based on different 
criteria. A particular mobile terminal can belong to the first plurality 
at a first time and to the second plurality in a second time, regardless 
of whether the particular mobile terminal changed locations. 

Order can be used in a one cell or multi-cell portion of a wireless 
communication system where the mobile terminals, the base stations 
or both, can have either one or multiple transmit and/ or receive 
antennas. Furthermore, the number of transmit and/ or receive 
antennas can vary from mobile terminal to mobile terminals and /or 
from base station to base station. 

In the illustrative embodiment the antennas shown are both 
transmit and receive antennas, and equipment in the receiver 
separates received signals from the transmitted signals. In altemative 
embodiments, the receive and transmit antennas can be separate 
antennas. The number of receive and transmit at a particular mobile 
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terminals and /or base station can be equal to each other or different 
from each other. 

Additional compensation techniques can be used on the uplink, 
the downlink, or both to further improve the throughput. For example, 

5 the well-known techniques of time-sharing can be used in conjunction 
with dirty paper coding and/or multi-user detection. In this case, 
time-sharing can be used, for example, to have the signals between a 
particular mobile terminal and base station transmitted at certain 
rates at one time and at different rates at another time. 

10 Additionally, one skilled in the art will recognize that although in 

the illustrative embodiment each cell is an omni sector, the cell can be 

p divided into a plurality of sectors, with each sector having its own 

g antennas. 

1^- Furthermore, although the terminals are illustrated as mobile 

i§ telephones, the mobile terminals can be any terminals capable of 
^ Wireless communication, such as, for example, fixed telephones, or 
fy computers. 

m Thus, while the invention has been described with reference to a 

2 preferred embodiment, it will be understood by those skilled in the art 
20 having reference to the specification and drawings that various 

modifications and alternatives are possible therein without departing 

from the spirit and scope of the Invention. 
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